//4021:最大乘积
/*
描述
给定一个整数数组，我们希望去掉其中一个数，使得剩下所有数的乘积最大，问应该去掉哪一个数
输入
第一行M，表示有M组数据
接下来2*M行，每两行表示一组测试数据，每组的第一行市一个整数N，表示是数组的长度，接下来一行有N个整数，表示数组的内容，3<=N<=100，且数组内每个数都在[-10000000,10000000]区间内.
输出
M行，每行一个整数，表示应该去掉的那个数，如果有多个选择，则输出最先输入的那个.
*/
#include <iostream>
#include<cstdio>
#include<limits.h>

using namespace std;

const int MAX=103;
int data[MAX];

int main()
{
    int cnt,num;
    int ans;
    int cnt1,cnt2,cnt3;//cnt1是正数的个数，cnt2是负数的个数，cnt3是0的个数
    int min1,min2,max2; //min1是最小下数，min2是最小负数，min3是最大负数
    scanf("%d",&cnt);
    while(cnt--)
    {
                scanf("%d",&num);
                cnt1 = cnt2 = cnt3 = 0;
                min1 = min2 = INT_MAX;
                max2 = INT_MIN;
                for(int i = 0; i < num; i ++)
                {
                        scanf("%d",&data[i]);

                        if(data[i] > 0)
                        {
                                    cnt1++;
                                    if(data[i] < min1) min1 = data[i];
                        }
                        else if(data[i] == 0) cnt3 ++;
                        else
                        {
                             cnt2 ++;
                             if(data[i] < min2) min2 = data[i];
                             if(data[i] > max2) max2 = data[i];
                        }


                        if(cnt3)
                        {
                                if(cnt2%2 == 0)  ans = 0;
                                else
                                {
                                     int i = 0;
                                     while(!data[i++]);
                                     ans  = data[i-1];
                                 }
                          }
                          else
                          {
                              if(cnt2%2) ans = max2;
                              else
                              {
                                  if(cnt1) ans = min1;
                                  else ans = min2;
                              }
                          }
                   }
                   cout << ans << endl;
    }
    return 0;
}

// Accepted
